package com.xie.leetcode.string;

import java.util.HashMap;

//205. 同构字符串
//        给定两个字符串 s 和 t，判断它们是否是同构的。
//
//        如果 s 中的字符可以按某种映射关系替换得到 t ，那么这两个字符串是同构的。
//
//        每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。
//
//
//
//        示例 1:
//
//        输入：s = "egg", t = "add"
//        输出：true
//        示例 2：
//
//        输入：s = "foo", t = "bar"
//        输出：false
//        示例 3：
//
//        输入：s = "paper", t = "title"
//        输出：true
//
//
//        提示：
//
//        可以假设 s 和 t 长度相同。

/**
 * @author xiezhendong
 * @date 2022/1/18
 */
public class IsIsomorphic {

    public static void main(String[] args) {
        IsIsomorphic isIsomorphic = new IsIsomorphic();
        System.out.println(isIsomorphic.isIsomorphic("egg", "add"));
        System.out.println(isIsomorphic.isIsomorphic("foo", "bar"));
        System.out.println(isIsomorphic.isIsomorphic("paper", "title"));
    }

    public boolean isIsomorphic(String s, String t) {
        char[] sArray = s.toCharArray();
        char[] tArray = t.toCharArray();
        if (sArray.length != tArray.length) {
            return false;
        }
        HashMap<String, String> pattern2StrMap = new HashMap<>();
        HashMap<String, String> str2PatternMap = new HashMap<>();
        int length = sArray.length;
        for (int i = 0; i < length; i++) {
            char patternOne = sArray[i];
            String patternOneStr = String.valueOf(patternOne);
            char sOne = tArray[i];
            String sOneStr = String.valueOf(sOne);
            if (pattern2StrMap.get(patternOneStr) != null && !sOneStr.equals(pattern2StrMap.get(patternOneStr))) {
                return false;
            }
            if (str2PatternMap.get(sOneStr) != null && !patternOneStr.equals(str2PatternMap.get(sOneStr))) {
                return false;
            }
            pattern2StrMap.put(patternOneStr, sOneStr);
            str2PatternMap.put(sOneStr, patternOneStr);
        }
        return true;
    }
}
